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(54) Microcontroller, data processing system and task switching control method 



(57) A processor, a task management table, and a 
scheduler are built In a microcontroller. The processor 
sequentiali/ runs a plurality of tasks for controlling hard- 
ware engines (cores) respectively allocated thereto. 
The task management table stores task management 
information which includes state information (ST INFO) 
representative of the execution state of each task, prior- 
ity information (PRI INFO) representative of the execu- 



tion priority of each task, and core identification 
information (CID INFO) representative of the allocation 
of ttie tasks to the cores. The scheduler allows the proc- 
essor to switch t>etween tasks on the basis of the task 
management information when a given instruction is 
decoded or when the execution of any one of the cores 
is terminated. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] This invention relates to a multitasking micro- 
controller and to a data processing system employing 
such a multitasking microcontroller operable to control a 
plurality of hardware engines and it further relates to a 
method of controlling task switehing. 
[0002] Multitasking microcontrollers have been known 
in the art. In a typical multitasking microcontroller, a 
built-in processor sequentially executes a plurality of 
tasks and a task timer therefore makes periodk: issues 
of timer interruptions whrch request task switching to be 
made. Every time the processor accepts such a timer 
interruption, an interruption handling routine in the oper- 
ating system (OS) is activated. The interruption han- 
dling routine performs the scheduling of tasks and the 
savirig and restoring of resources. 
[0003] Conventk)nal multitasking microcontrollers 
have some drawbacks. For example, the scheduling of 
tasks is carried out using an interription handling rou- 
tine in a conventional multitasking microcontroller. This 
produces the problem that there is created much over- 
head at task switching time, therefore resulting in a drop 
in microcontroller performance. This is a serious prob- 
lem for the applications which attach great importance 
to real-time processing such as image data encoding. 

SUMMARY OF THE INVENTION 

[0004] Accordingly an object of the present invention 
is to provide a microcontroller capable of switching 
between tasks at a high speed. 
[0005] Another object of the present invention is to 
provide a data processing system employing a micro- 
controller (which controls a plurality of hardware 
engines) for the realization of high-speed task switching 
in tiie microcontroller. 

[0006] Yet another object of the present invention is to 
provide a method of controlling task switching for the 
realization of high-speed task switching. 
[0007] The objects of the present invention are 
achieved as follows. The microcontroller of the present 
inventk)n controls the task switching not by means of an 
interruption handling routine, but by means of a hard- 
ware scheduler. In accordance with the present inven- 
tion, a plurality of tasks are allocated to respective 
hardware engines. In such an environment, a task 
switching operatbn is controlled by the hardware 
scheduler on the basis of information represerrtative of 
the allocation of the tasks to the hardware engines. 
Some of the hardware engines execute time critical 
processes and tfie other hardware engines do not. In 
accordance with the present invention, a relationship 
among the hardware engines is reflected in the execu- 
tion priority of the tasks, which makes it possible to 
select a task to be run next in a short time without rede- 



terming which of the hardware engines executes a time 
critical process at ttie time of task switching. In other 
words, tiiere is created less overhead when task switch- 
ing occurs. High-speed task switching is realized. 

5 [0008] Undesirable dead time occurs in a time sharing 
method which can-ies out switching between tasks in 
response to an interruption periodically issued by a task 
timer, in view of which the present invention was made. 
Accordingly, the microcontroller of the present invention 

10 adopts an event-driven method capable of performing 
task switching in fast response to the occurrence of an 
event (i.e., an event of hardware engine executk)n termi- 
nation). Each task can be in one of at least three states: 
a first state (the state of READY) representative of an 

75 execution wait status, a second state (the state of 
ACTIVE) representative of a running status, and a tiiiid 
state (the state of SLEEP) representative of an allo- 
cated hardware engine execution termination status. A 
task Is in the state of ACTIVE when it uses the mtero- 

20 controller and in the state of ACTIVE a hardware engine 
allocated to the task is controlled. A task is in the state 
of READY when it is not selected therefore waiting to be 
selected although it is ready to use the nvcrocontroller. 
A task is in the state of SLEEP when it waits for a hard- 

25 ware engine allocated thereto to be execution-termi- 
nated (in other words, it is not ready to use the 
mrcrocontroller). A task that has finished activating its 
allocated hardware enspne makes a state transition 
from ACTIVE to SLEEP in response to a given instruc- 

30 tion (the taskjsleep instruction). When the execution of 
a certain hardware engine is terminated, a task allo- 
cated to ttiat hardware engine makes a state transition 
from SLEEP to REAC3Y and a task under execution 
makes a state ti^nsition from ACTIVE to READY. There- 

35 after, a task having the highest execution priority in all 
tasks assuming ttie state of READY is selected as a 
task to be run next. The task thus selected makes a 
state transition from READY to ACTIVE. 
[0009] If a plurality of register files are prepared in the 

40 microcontroller so that a plurality of hardware engines 
can use the register files as mutually independent work- 
ing areas, there is created much less overhead at the 
time of task switching because what is required to do at 
the task switching time is just saving processor 

45 resources such as program counter. A register file for 
storing a setting parameter common to a plurality of 
hardware engines can be prepared in the microcontrol- 
ler. 

50 BRIEF DESCRIPTION OF THE DRAWINGS 
[0010] 

FIGURE 1 is a block diagram showing the structure 
55 of an MPEG image encoder in accordance with the 
present invention. 

FIGURE 2 is a block diagram showing details of the 
structure of a microcontroller of FIGURE 1 . 
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FIGURE 3 is a block diagram showing details of the 
structure of a task controller of FIGURE 2, 
FIGURE 4 is a conceptual diagram showing an 
.association between cores and tasks in the MPEG 
image enpoder of FIGURE 1. 
FIGURE 5 is a conceptual diagram shewing the 
state transition of a task in the MPEG image 
encoder of FIGURE 1. 

FIGURE 6 is a timing diagram showing macroblock 
pipeline processing by the five cores of FIGURE 1. 
FIGURE 7 is a timing diagram showing the state 
transition of three tasks during a part period of FIG- 
URE 6. 

DETAILED DESCRIPTION OF THE INVENTION 

[001 1] FIGURE 1 shows an MPEG (Moving Picture 
Experts Group) image encoder which is one of the data 
processing systenris in accordance with the present 
invention. Referring to FIGURE 1» the MPEG image 
encoder has a single microcontroller 101, five different 
hardware engines (hereinafter called the cores) Hi- 
ll 5 together forming a macroblock pipeline, and three 
buffer memories 116-118. The core 111 is a motion 
detector (MD). The core 112 is a motion compensator 
(MC). The core 113 is a discrete cosine transfomier 
(DCT). The core 114 is a quantizer (Q). The core 115 is 
a variable length coder (VLC). All the cores 1 1 1 -11 5 are 
controlled by the microcontroller 101 . 121 is image data 
to be encoded and 122 is encoded data representative 
of a result of the encoding operation. The microcontrol- 
ler 1 01 sends an activation signal 1 23 to each core 111- 
115 and receives a termination signal 124 from each 
core 111-115. The microcontroller 101 is allowed to 
individually communicate with each core 111-115 
through signal lines 131-135. Additionally, the micro- 
controller 101 provides a parameter common to the five 
cores 111-115 through a signal line 1 36. 
[001 2] FIGURE 2 shows in detail the structure of the 
microcontroller 101 . The microcontroller 101 has a task 
controller 201 for the realization of multitasking, five 
core register files 21 1 -21 5 for use by the five cores 111- 
115 as mutually independent working areas, a single 
common register file 216 for storing a setting parameter 
common to at least two of the five cores 1 1 1 -1 1 5, a sin- 
gle general-purpose register file 217 for use by the task 
controller 201 as a working area, a multiplier 221 , a 
shifter 222. an arithmetic and logic unit (ALU) 223, and 
a data memory 224. 241 is an A bus. 242 is a B bus. 243 
is a C bus. 231 is a signal line for connecting together 
the buses 241 -243 and the task controller 201 . The task 
controller 201 provkies the activation signal 123 and 
receives the termination signal 124. Each of the register 
files 211-216 is connected between the C bus 243 and 
a con-esponding one of the signal lines 131-136. Addi- 
tionally, each of the register files 211-216 has two out- 
puts that are connected to the A bus 241 and to the B 
bus 242 respectively. The general-purpose register file 



217 and the data memory 224 each have a single input 
tiiat is connected to the C t>us 243 and two outputs that 
are connected to the A Ixjs 241 and to the B !xjs 242 
respectively. The multiplier 221 . the shifter 222. and the 

5 ALU 223 each have two inputs tiiat are connected to the 
A bus 241 and to the B bus 242 respectively and a sin- 
gle output tiiat is connected to tiie C bus 243. A varia- 
tion to the aljove can be made in which the placement 
of the five core register files 211-215 and the common 

10 register file 216 is omitted and the signal lines 131-136 
extend directiy form the C bus 243. 
[0013] In accordance with the MPEG image encoder 
of FIGURE 1 , Image data processes proceed in units of 
macroblocks each containing 16 x 16 pixels. Firstiy, the 

15 MD core 111 finds candidate motion vectors at>out the 
input image data 121 . In the MC core 112. image differ- 
ential data are found using the candidate motion vectors 
to select an optimal motion vector. Differential data with 
respect to the selected motion vector is discrete cosine 

20 fransformed in the DCT core 113, quantized in the Q 
core 114, variable length coded in the VLC core 115 
togetfier with side information such as the motion vec- 
tors found, and finally provkled as the encoded data 
122. 

25 [0014] The above is discussed in detail with reference 
to FIGURE 2. The task controller 201 first sets an oper- 
ating parameter to tiie MD core register file 211 through 
tiie signal line 231 . tiie ALU 223. and the C bus 243 and 
provides the activation signal 123 to make the MD core 

30 111 active. The MD core 111 reads in the operating 
parameter from the MD core register file 211 through 
the signal line 1 31 and inputs the image data 1 21 . Upon 
termination of the execution of the MD core 111. candi- 
date motion vectors found in the MD core 111 are writ- 

35 ten into the MD core register file 21 1 through the signal 
line 131, and tiie MD core 111 provides the termination 
signal 124. In response to the termination signal 124, 
the task controller 201 reads out the candidate motion 
vectors from the MD core register file 21 1 . Based on the 

40 candidate motion vectors, the task controller 201 com- 
putes an operating parameter for the MC core 112 by 
the use of the multiplier 221. the shifter 222. the ALU 
223, and the generali^urpose register file 217. The 
operating parameter is set to the MC core register f ile 

45 21 2 and the MC core 1 1 2 Is made active by tiie activa- 
tion signal 123. The MC core 112 reads in tiie operating 
parameter from the MC core register file 212 through 
the signal line 132. Thereafter, the MC core 112 finds 
image differential data. Upon termination of the execu- 

50 tion of tiie MC core 1 1 2, a sum of tiie image differential 
data is written into the MC core register file 212 by way 
of the signal line 132, the image differential data are 
written into the buffer memory 116. and the MC core 
112 provides the termination sigrial 124. In response to 

55 the termination signal 1 24. the task controller 201 reads 
out tiie image differential data sum from the MC core 
register file 212. Based on the image differential data 
sum. the task controller 201 selects an optimum motion 
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vector from among the aforesaid candidate motion vec- 
tors through the use of the multiplier 221 . the shifter 

222, the ALU 223. and the general-purpose register file 
217. An address indicative of the location of differential 
data corresponding to the optimum motion vector is set 5 
in the DCT core register file 213 and the DCT core 113 
ismade active by the activation signal 123. Based on 
the address set in the DCT core register file 213, the 
DCT core 113 reads out the differential data from the 
buffer memory 116 for DCT. Upon termination of the 10 
execution of the DCT core 113, a result of the DCT 
operation is written into the txjffer memory 117 and the 
DCT core 113 provides the termination signal 1 24. The 

Q core 114 performs quantization and a result of the 
quantization operation is written into the buffer memory 75 
118. The VLC core 115 performs VLC and a result of 
the VLC operation is provided as the encoded data 122. 
Some of the five cores 111-115 exchange the signals 
123 and 124 with the microcontroller 101 a plurality of 
times per macroblock processing. The common register ^ 
file 216 is used in cases such as when a common 
parameter for switching between MPEG1 and MPEG2 
is pre-supplied to the five cores 111 and when a com- 
mon parameter for designating a motion estimation 
mode is pre-supplied to the cores 111 and 112. 2s 
[0015] Referring to FIGURE 3. the structure of the 
task controller 201 is now described in detail. The task 
controller 201 has a processor 300. a task management 
table 310. and a scheduler 330. The processor 300 is a 
RISC {reduced instruction set computer) processor 30 
capable of sequential execution of eight tasks at most. 
The processor 300 has a program counter (PC) 301 for 
generating instructk)n addresses, an instruction mem- 
ory 302 for storing a program of a series of instructions, 
and an instruction decoder 303 for decoding instruc- 35 
tions. The instruction decoder 303 sends the activation 
signal 123 to each core. The irstruction decoder 303 is 
connected to resources for the execution of instructions, 
such as the multiplier 221 , the shifter 222 and the ALU 

223, through the signal line 231 . The task management 40 
table 310 is a circuit block for storing task management 
information. The task nnanagement tattle 310 has eight 
task management register files ^0-327 that are associ- 
ated with eight tasks from TASKO to TASK?, respec- 
tively. The task management information includes state 45 
information (ST INFO) representative of the execution 
status of each task, priority information (PR I INFO) rep- 
resentative of the execution priority of each task, and 
core identification information (CID INFO) representa- 
tive of the allocation of the tasks to the five cores 111- so 
115. Additionally, the task management table 310 has 

PC regions for the tasks for saving the processor's 300 
resources (i.e.. the contents of the PC 301). Such a 
region is also used to save a flag concerning a result of 
the arithmetic operation of the ALU 223 (see FIGURE ss 
2). The schedule^ 330 is a circuit block operable to 
allows the processor 300 to switch between tasks on the 
basis of the task management information stored in the 



task management table 310. The scheduler 330 has a 
state controller 331. a terminated core determination 
unit (TCDU) 332. a priority encoder 333, and a selector 
334. in response to the temiination signal 1 24 sent from 
any one of the five cores 111-115 (i.e.. a core the exe- 
cution of which is terminated), the TCDU 322 identifies 
a task allocated to that execution-terminated core. Such 
identification is canied out with reference to tiie task 
management table 310 and a task numt)er 362 repre- 
sentative of a result of the identification operation is 
communicated to the state controller 331. The priority 
encoder 333 is a circuit bk>ck for selecting a task to t>e 
run next. Referring to the task management table 310. 
the priority encoder 333 performs such a selection oper- 
ation and a task number 361 representative of a result 
of the selection operation is communicated to the state 
controller 331 as well as to the selector 334. The state 
controller 331 is a circuit bkx^k for updating the ST INFO 
stored in the task management table 310. The selector 
334 controls the restoration of resources to the proces- 
sor 300. 

[0016] FIGURE 4 illustrates an association between 
the cores and tfie tasks in the MPEG image encoder of 
FIGURE 1. Here, the microcontroller 101 executes six 
tasks 400-405. The task 400 controls the five tasks 401 - 
405 lower in hierarchy than the task 400 and is a main 
task (TASKO) for managing the entire encoding 
processing. The main task 400 is assigned no core. The 
task 401 is a motion d^ection task (TASK1) for control- 
ling tiie allocated MD core 111. The task 402 is a motion 
compensation task (TASK2) for controlling the allocated 
MC core 112. The task 403 is a DCT task (TASKS) for 
controlling the allocated DCT core 113. The task 404 is 
a Q task (TASK4) for controlling the allocated Q core 
1 14. Finally, the task 405 is a VLC task (TASKS) for con- 
ti-oliing tiie allocated VLC core 115. 
[001 7] Suppose here that the task management table 
310 of FIGURE 3 stores task management information 
concerning at least six tasks (tiie six tasks 400-405). 
Referring to FIGURE 3. the PRI INFO is set according 
to a priority setting signal 342. The CID INFO is set 
according to a core setting signal 343. The priority set- 
ting signal 342 is sent to the task management table 
310 from the instiuction decoder 303 if the instruction 
decoder 303 decodes a priority setting instruction. On 
the other hand, the core setting signal 343 is sent to the 
task management table 310 from the instruction 
decoder 303 if the instruction decoder 303 decodes a 
core setting instruction. 

[0018] FIGURE 5 is a conceptual diagram showing 
the state transition of each task. Each task can be in 
one of four states, namely, the state of STOP represent- 
ative of a suspended status, the state of READY repre- 
sentative of an execution wait status, the state of 
ACTIVE representative of a running status, and the 
state of SLEEP representative of an allocated hardware 
engine execution termination wait status. SLEEP can- 
not exist for TASKO. If the task controller 201 is reset, it 
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will assume the state of STOP for all tasks. A task in the 
state of STOP is changed to READY by a task_ready 
instruction (in other words, a transition 501 is made). If 
a task in the state of READY is selected by the sched- 
uler 330 when an event requesting tor task switching to 
be made occurs, the task is changed to ACTIVE (in 
other words, a transition 511 is made), at which time a 
task which has been placed in the state of ACTIVE up to 
the moment is changed to READY by the scheduler 330 
(in other words, a transition 522 is made). A task in the 
state of ACTIVE is executed by the processor 300. A 
task in the stale of ACTIVE can be changed to SLEEP 
by a tasK.sieep instruction (in other words, a transition 
521 is made), alternatively it can be changed to STOP 
by a task_stop instruction (in other words, a transition 
523 is made). A task in the state of SLEEP is changed 
to READY (in other words, a transition 531 is made) if 
the execution of a core atbcated to that task is termi- 
nated. 

[0019] Details of the operation of the task controller 
201 of FIGURE 3 are described here. Task switching 
occurs if the instruction decoder 303 decodes the 
task_ready instruction, the task_sleep instruction, or the 
task_stop instruction. For example, when a certain task 
is run to finish setting an operating parameter for a core 
allocated to the task and activating the core, the state of 
the task is changed from ACTIVE to SLEEP by the 
task_sleep instruction. Additionally, task switching 
occurs upon termination of the execution of any one of 
the five cores 111-115. The operating sequence of the 
task controller 201 at task switching time includes (1) 
activating the scheduler (SCHEDULER ACTIVATION). 
(2) saving the resources of a task under execution 
(RESOURCE SAVING), (3) selecting a task to be run 
next (TASK SELECTION), and (4) restoring the saved 
resources (RESOURCE RESTORATION). 
[0020] Firstly, a task switching sequence on the basis 
of instructions is explainied. 

(A-1) SCHEDULER ACTIVATION 

[0021] If the task_ready instruction, the task.sleep 
instruction, or the task_stop instruction is decoded, the 
instruction decoder 303 provides a state change signal 
341. The state change signal 341 is sent to the state 
controller 331 . As a result, the scheduler 330 is made 
active. 

(A-2) RESOURCE SAVING 

[0022] The state change signal 341 is also sent to the 
task management lat&e 310 ard the ST INFO is 
updated- At the same time, the value of the PC 301 of a 
task which has been executed up to the moment is 
saved in the task management table 310 through a sig- 
nal line 344. 



(A-3) TASK SELECTION 

[0023] The priority encoder 333 receives from the task 
management table 310 the ST INFO and the PRI INFO 

5 through a signal line 351 and through a signal line 352 
respectively, to select a task having the highest priority 
of execution in all tasks that are in the state of READY 
as a task to be run next. The task number 361 indicative 
of a result of the task selection operation is communi- 

10 cated to the state controller 331 and to the selector 334. 

(A-4) RESOURCE RESTORATION 

[0024] The state controller 331 sends to the task man- 
15 agement table 310 a state change signal 364 according 
to the task number 361. As a result the ST INFO of the 
task selected by the priority encoder 333 is updated 
from READY to ACTIVE. The selector 334 reads out the 
PC of the task designated by the task number 361 from 
20 the task management tafc>le 310 through a signal line 
353, for forwarding onto a signal line 363. As a result, 
the value of the PC of the task to be run next is set in the 
processor 300 and the execution of the task starts. 
[0025] Next, a task switching sequence on the basis 
25 of core execution termination is now described. 

(B-1) SCHEDULER ACTIVATION 

[0026] If the execution of any one of the cores is ter- 

30 minated. the termination signal 1 24 is sent to the TCDU 
332. The TCDU 332 determines which of the cores is 
execution-terminated on the basis of the termination 
signal 124. Further, the TCDU 332 reads out the CID 
INFO stored in the task management table 310 through 

35 a signal line 354 and determines which of the tasks is 
allocated to the execution-terminated core. The task 
nunt)er 362 indicative of a result of the determination 
operation by the TCDU 332 is communicated to the 
state controller 331 if the task in question is confirmed 

40 to be in the state of SLEEP from the ST INFO, in conse- 
quence of which the scheduler 330 Is activated. The 
state controller 331 sends to the task management 
table 310 the state change signal 364 according to the 
task number 362. as a result of which the ST INFO of 

45 the execution-termin£aed task is i^xlated from SLEEP 
to READY. The scheduler 330 will not be activated if 
there exists no task allocated to the execution-termi- 
nated core. 

so (B-2) RESOURCE SAVING 

[0027] The state controller 331 sends the state 
change signal 364 to the task management tatsle 310 so 
that the ST INFO of a task that has been under execu- 
55 tion up to the moment is updated from ACTIVE to 
READY. At the same time, the value of the PC 301 of the 
task is saved in the task management table 310. 
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(B^) TASK SELECTION 

[0028] The priority encoder 333 receives the ST INFO 
and the PRI INFO from the task management table 31 0 
thereby selecting a task having the highest priority of 
execution in all tasks in the state of READY as a task to 
be run next. The task nunt>er 361 incficative of a result 
of the task selectk>n operation is communicated to the 
state controller 331 as well as to the selector 334. 

(B^) RESOURCE RESTORATION 

[0029] The state controller 331 sends to the task man- 
agement table 310 the state change signal 364 accord- 
ing to the task number 361. The ST INFO of the task 
selected by the prk}rity encoder 333 is updated from 
READY to ACTIVE. The selector 334 reads out the PC 
of the task designated by the task numtjer 361 from the 
task management table 310, for forwarding to the proc- 
essor 300. As a result, the value of the PC of the task to 
be run next is set in the processor 300 and the execu- 
tion of the task in question starts. 
[0030] Refemng now to FIGURE 6. therein shown is 
macroblock pipeline processing by the five cores 111- 
115 of FIGURE 1. The pipeline pitch is set at a maxi- 
mum value of the time taken to process one macro 
bkxd< in each core, which means that there is a charac- 
teristic that in the individual pipeline pitches, there exists 
a core the execution of which is terminated earlier than 
the other cores. This therefore produces kJle time and 
there is a characteristic that the length of such kile time 
varies depaiding on the image data. In the example of 
FIGURE 1, an MPEG image encoder adaptive to the 
foregoing characteristics is inplemented by means of 
task switching adopting an event driven method. The 
numfc>er of times a core is activated in an individual pipe- 
line pitch period varies depending on the contents and 
data of processing carried out in the core. For instance, 
the DOT core 113 is activated once per pipeline pitch 
penod. On the other hand, the MC core 1 1 2 is activated 
a plurality of times per pipeline pitch period depending 
on the data, since in the MC core 112 data of one mac- 
roblocK is divided into luminance and chrominance 
components and processing is subdivkJed for the com- 
ponents and carried out. 

[0031] FIGURE 7 shows the state transition of each of 
three tasks in a part period specified by broken line of 
FIGURE 6. TASKO is a main task for managing an entire 
encoding process. TASK1 is a task alfocated to the MD 
core 111. and TASK2 is a task alkx»ted to the MC core 
112 (see FIGURE 4). In these three tasks. TASK1 has 
the highest executk>n priority. TASK2 has the second 
high^t executton priority. TASKO has the lowest execu- 
tion priority. Suppose that at time to. TASK1 is in the 
state of ACTIVE and TASKO and TASK2 are in the state 
of READY 

[0032] FIGURE 7 shows that task switching occurs at 
each time t1-t7. In FIGURE 7, At represents the over- 



head of one task switching operatfon. The descriptfon 
will be made in order. TASK1 makes the MD core 111 
active prior to time t1. At time t1. the state of TASK1 is 
changed from ACTIVE to SLEEP by the task^sleep 

5 instruction. At this point in time, although TASKO and 
TASK2 are in the state of READY, it is TASK2 that is 
allowed to make a transition from READY to ACTIVE, 
since TASK2 has priority of execution over that of 
TASKO. TASK2 makes the MC core 112 active. Then, at 

10 time t2. tiie state of TASK2 is changed from ACTIVE to 
SLEEP by tiie task_sleep instruction. At this point in 
time, only TASKO assumes the state of READY. TASKO 
tiierefore makes a state transition from READY to 
ACTIVE. At time t3. the state of TASK2 is changed from 

15 SLEEP to READY by the execution termination of the 
MC core 1 1 2 and the state of TASKO (which has been in 
the state of ACTIVE up to the moment) moves to 
READY At tiiis point in time, aHhough TASKO and 
TASK2 are in the state of READY, it is TASK2 tiiat is 

so allowed to make a state transition from READY to 
ACTIVE, since TASK2 has priority of execution over that 
of TASKO. TASK2 again activates the MC core 112. At 
time t4. the state of TASK2 is changed from ACTIVE to 
SLEEP by the tasksleep instruction, at which point in 

25 time only TASKO is in the state of READY. TASKO there- 
fore makes a state transition from READY to ACTIVE. At 
time t5. the state of TASK1 is changed from SLEEP to 
READY by the e)ecution termination of the MD core 111 
and tiie state of TASKO (which has been in tiie state of 

30 ACTIVE up to tiie moment) moves to READY. At this 
point in time, although TASKO and TASK1 are in ihe 
state of READY, it is TASK1 ttiat is allowal to make a 
state transition from READY to ACTIVE, since TASK1 
has priority off execution over tiiat of TASKO. At time t6. 

35 the state of TASK2 is changed flrom SLEEP to READY 
by the execution termination of the MC core 112 and the 
state of TASK1 (which has been in the state of ACTIVE 
up to the moment) moves to READY. At this point in 
time, although TASKO. TASK1, and TASK2 are all in the 

40 State of READY, it is TASK1 tiiat is allowed to return to 
ACTIVE from READY, since TASK1 has ttie highest exe- 
cution prfority in all the tasks. TASK1 again makes the 
MD core 111 active. At time t7. tiie state of TASK1 is 
changed from ACtlVE to SLEEP by the taskjsleep 

45 insbuction. At tiiis point in time. aHhough TASKO and 
TASK2 are in the state of READY, it is TASK2 tiiat is 
allowed to make a state transition from READY to 
ACTIVE, since TASK2 has priority of execution over tfiat 
of TASKO. 

so [0033] In cases where task switching, based on a time 
sharing method utilizing a conventional interruption 
handling routine, is adopted, the overhead of one task 
switching operation amounts to ten-odd machine 
cycles. On the other hand, for the case of task switching 

55 based on an event driven method according to the 
present invention, the overhead. At. of FIGURE 7 is only 
several machine cycles. Taking into account the fact that 
task switching occurs twenty-odd times at most in an 
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individual macropipeline pitch period, the difference in 
overhead between the foregoing methods further 
increases. Reduction in the overhead achieved by the 
present invention makes it possible to achieve also a 
reduction in the pipeline pitch. In other words, it is pos- 
sible to achieve high-speed encoding of image data. 
[0034] As described atxjve. high-speed task switching 
can be realized in the MPEG inrtage encoder of FIGURE 
1. If a task that executes a time critical process is 
assigned higher priority of execution, this guarantees 
normal image encoding processing. When the execu- 
tion of a core is terminated, both the state of a task allo- 
cated to the execution-terminated core arxj the state of 
a task which has been under execution up to the 
moment are first changed to READY, and a task having 
the highest priority of execution in all tasks in the state 
of READY is selected as one to be run next. This can 
provide a simplified internal structure to the priority 
encoder 333. Additionally, it is possible to independently 
desaibe programs for tasks. This not only improves effi- 
ciency in programming but also provides advantages 
over debugging. 

[0035] The present invention is applicalDle to other 
data processing systems including an image decoder. 
In the foregoing description, each hardware engine 
(core) is assigned one task. There may be a core that is 
assigned no task. Additionally, there may be a core that 
is assigned a plurality of tasks. The same task is never 
simultaneously allocated to a plurality of cores. 

Claims 

1 . A microcontroller comprising: 

(a) a processor for sequentially executing a plu- 
rality of tasks; 

(b) a task management Xat\e for storing task 
management information including (i) state 
information representative of the execution sta- 
tus of each said task, (ii) priority information 
representative of the execution priority of each 
said task, and (lii) allocation information repre- 
sentative of the allocation of said plurality of 
tasks to hardware engines; and 

(c) a scheduler for allowing, on the basis of said 
task management information, said processor 
to switch between tasks. 

2. The microcontroller according to claim 1, wherein 
each said task can be in one of a first state repre- 
sentative of an execution wait status, a second 
state representative of a running status, and a tiiird 

' state representative of a wait status awaiting the 
termination of execution of a hardware engine allo- 
cated thereto. 

3. The microcontroller according to claim 2, virtierein 
when during execution of a task of said plurality of 
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tasks said processor activates a hardware engine 
allocated to said task under execution before 
decoding a given instruction, said processor per- 
forms a function of updating said state- information 
5 so that said task makes a state transition from said 
second state to said tiiird state. 

4. The microconti-oll®" according to daim 2. 
said scheduler including: 

10 

a determination unit for identifying, when the 
execution of any one of said plurality of hard- 
ware engines is terminated, a task allocated to 
said execution-terminated hardware engine on 
the basis of said task management information ; 
and 

a state controller which performs, upon being 
activated by said determination unit, a function 
of updating said state information so that said 
20 identified task makes a state transition from 

said tiiird state to said first state. 

5- The microcontroller according to claim 4, wherein 
said state controller performs, upon being activated 
2S by said deterrrd nation unit, a function of updating 
said state information so that a task under execu- 
tion makes a state transition from said second state 
to said first state. 

30 6. The microcontroller according to claim 2, wherein 
said scheduler further includes a priority encoder 
for selecting, on the basis of said task management 
information, a task having the highest execution pri- 
ority in all tasks that are in said first state as a task 

35 to be run next 

7- The microcontroller according to claim 6, wher«n 
said slate controller further performs a function of 
updating said state infornnation so tiiat said task 
40 selected by said priority encoder makes a state 
transition from said first state to said second state. 

8. The microcontroller according to claim 1 , wherein 
said task management table has a region in which 

46 to save resources of said processor concerning a 
task that was run prior to the occurrence of the 
aforesaid task switching. 

9. The microcontirdler according to claim 1 further 
so comprising a plurality of register files for use by said 

plurality of hardware engines as mutually independ- 
ent working areas. 

10. The microcontroller according to claim 1 further 
55 comprising a register file used to store a setting 

parameter common to at least two of said plurality 
of hardware engines. 
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11. A data processing system comprising: 

a plurality of hardware engines for executing 
respective data processes; and 
a microcontrolier for controlling said plurality of s 
hardware engines; 
said microcontroller including: 
a processor for sequentially executing a plural- 
ity of tasks; 

a task management table for storing task man> 10 
agement information including (i) state informa- 
tion representative of the execution status of 
each said tasK (ii) priority information repre- 
sentative of the execution priority of each said 
task, and (iii) allocation information representa- is 
tive of the allocation of said plurality of iasks to 
hardware engines; and 

a scheduler for allowing, on the basis of said 
task management information, said processor 
to switch between tasks. 20 

12. The data processing system according to claim 1 1 . 
wherein each said task can be in one of a first state 
representative of an execution wait status, a second 
state representative of a running status, and a third 2S 
state representative of a wait status awaiting the 
termination of execution of a hardware engine allo- 
cated thereto. 

1 3. The data processing system according to claim 11. 30 
wherein each of said plurality of hardware engines 

is a subprocessing core for MPEG image data 
encoding. 

14. A task switching control method including allocating 35 
one or more tasks to corresponding hardware 
engines and controlling, based on information 
about such task/hardware engine allocation, task 
switching by the use of a scheduler, wherein: 

40 

each said task can be in one of a first state rep- 
resentative of an execution wait status, a sec- 
ond state representative of a running status, 
and a third state repr^ntative of a wait status 
awaiting the terminatton of execution of a hard- 45 
ware engine allocated thereto; and 
when the execution of a hardware engine is ter- 
minated, the state of a task allocated to saki 
execution-terminated hardware engine is 
changed from said tiiird state to sakj first state. 50 

15. The method according to claim 14, wherein when 
the execution of a hardware engine is terminated, 
the state of a task under execution is changed from 
said second state to said first state. ss 
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